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659. 


A THEOREM ON GROUPS. 


[From the Mathematische Annalen, t. x11, (1878), pp. 561—565.] 


THE following theorem is very simple; but it seems to belong to a class of 
theorems, the investigation of which is desirable. 


I consider a substitution-group of a given order upon a given number of letters ; 
and I seek to double the group, that is to derive from it a group of twice the order 
upon twice the number of letters. This can be effected for any group, in a manner 
which is self-evident and in nowise interesting: but in a different manner for a 
commutative group (or group such that any two of its substitutions satisfy the condition 
AB=BA): it is to be observed that the double group is not in general commutative. 


Let the letters of the original group be abcde..., we may for shortness write 
U=abede...; and take U as the primitive arrangement: and let the group then be 
1, A, B,... where A, B,... represent substitutions: the corresponding arrangements are 
U, AU, BU,... and these may for shortness be represented by 1, A, B,...; viz. 
1, A, B,... represent, properly and in the first instance, substitutions; but when it is 


explained that they represent arrangements, then they represent the arrangements 
DAU gases 


For the double group the letters are taken to be abode... and abd, ..., 
= U, and U, suppose, and U,U, is regarded as the primitive arrangement; A, and A, 
denote the same substitutions in regard to U, and U, respectively, that A denotes in 
regard to U: and so for B,, B,, etc.; moreover 12 denotes the substitution (ad) 
(biba) (C102) (did) (e12) ..., or interchange of the suffixes 1 and 2. ‘The substitutions 
A,, Á, or any powers of these A,*, A£, are obviously commutative; applying them to 
the primitive arrangement U,U,, we have A,*AfU,U, and AfA,*U,U, each = A,*U,ASU,, 
But A,*, Af are not commutative with 12: we have for instance 12A,*. U,U, 
= 12A,°U,.U,=A,*U,.U,, but A,*12U,U,=A,*. U,U,= U,.A,°U,.. If instead of the 
substitutions we consider the arrangements obtained by operating upon U,U,, then we 
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may for shortness consider for instance A,A, as denoting the arrangement A,U,.A,U,. 
But observe that in this use of the symbols the A,, A, are not commutative, A.A, 
would denote the different arrangement A,U,.A,U,: in this use of the symbols, 1 
would denote U,U,, and 12 would denote U,U,, but it would be clearer to use 12, 21 
as denoting U,U, and U,U, respectively. 


These explanations having been given, I remark that in every case the substitution- 
group 1, A, B,... gives the double group 
T A,A,, B, By, «+ 
12, 124,A4,, 12B,B,,... 


as is at once seen to be true: but further when the original group 1, A, B,... is 
commutative, then if m be any integer number, such that m?=1 (mod. the order of 


the original group), we have also the double group 

ho)! gl e es 

12) eA Ay, TAD By", vss 
where of course if the order of the original group (= suppose) be prime, we have 
m=1 or else m=—1 (mod. pw), say m=1 or w—1; but if the order u be composite, 
then the number of solutions may be greater. 

The condition in order to the existence of the double group of course is that, 
in the system of substitutions just written down, the combination of any two sub- 
stitutions may give a substitution of the system. And this is in fact the case in virtue 
of the formule 

1z A,A,” . BBs” am A,B, (A, By”, 

2a V: PW: K . 12B,B." = 124,”B, CARAN 
3° 124,4". B,Bm=12(A,B,) (A,B,)", 
4°. 124,4,” g 125,B7” = A,B, LA Boy, 


inasmuch as 1, A, B,... being a group, AB and A™B are each of them a substitution 
of the group, =C suppose; we have of course in like manner A,B,=(C,, A,B, =(C,, 
etc., and the right-hand sides of the four formule are thus of the forms 0,03”, 
120,0”, 120,0”, 0,0%” respectively, viz. these are substitutions of the system. 


To prove for instance the formula 2°, considering the arrangements obtained by 
operating upon U,U,, we have 

B, By" U, U, = B, By", 12B, BU, U, = B,By”", 4,4,” 12B,B,"U, 0, = A" B, A,B”, 
where of course the expressions on the right-hand side denote arrangements. By 
reason that the original group is commutative (A"B)”™ is = A™B” or since m?= 1 (mod. u) 
this is = AB”; hence also (A,.”B,)"= A,B”: hence, considering as before the arrange- 
ments obtained by operating on U,U,, we have 
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(As WP 0,0, wk. A,B; AmB, (A.™ a)” U,U,= A,”B,A,B,", 
and 
12.4,"B, (A."B,)" U,U, = AsB, A, Bi", 


where of course the right-hand sides denote arrangements. Hence in the formula 2°, 
the two substitutions operating on U,U, give each of them the same arrangement 
A,B, AB”, that is, the two substitutions are equal. And similarly the other formule 
1°, 3°, 4° may be proved. 


By interchanging A and B, in the formule I obtain 


tags Aya!” BBP = ALB, Cle 
B, Bo" a AAS B, A, (BIA a A,B, (A,B.)", 


which is 
= A: AM: BB”; 
2° and 3°. Ay AE EO ne 2A A Be 
12B,B" .  A,As* =12B,A, (B,A,)" = 12A,B, (A,B), 
which is not 
= AAS, 128, B: 


3° and 2°. 124,4", BB.” =124,B,(A,B,)"; 
B,By . 12A,A." = 12A,B,"(A,B,")™ =124,B," A.™B,, 


which is not 
=12A,A.™. BB”; 


4°. 12A,A™. IB BP = A,B, (AB); 


12B, B?” . 124,4,” = AB” (A,B ")” = CAPR)” AB; 
which is not 
=124, A," 128.8”. 


That is, in the double group any two substitutions of the form A,A,” are commutative, 
but a substitution of this form is not in general commutative with a substitution of 
the form 12B,B,”, nor are two substitutions of the last-mentioned form 124,4,” in 
general commutative with each other; hence the double group is not in general 
commutative. 


In the formula 4°, writing B= A, we have 
AA eA A ee Ae Att: 
hence, if X is the least integer value such that 
A(m+1)=0 (mod. ø), 


we have (12A,A,.”)*=1, viz. in the double group the substitutions of the second row 
are each of them of an order not exceeding 2A, the substitution 12 being of course 
of the order 2. In particular, if m= —1, then A=1: and the substitutions of the 
second row are each of them of the order 2. 
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As the most simple instance of the theorem, suppose that the original group is 
the group 1, (abc), (acb), or say 1, ©, ©, of the cyclical substitutions upon the 3 letters 
abe. Here m?=1 (mod. 3) or except m=1 the only solution is m=2, and thence 
X=1. The double group is a group of the order 6 on the letters a,b,c,a,b.c,: viz. 
writing ©=(abc), and therefore ©, =(a,b,¢,), OF =(a,¢,b,), ©: = (@2b:02), O,.? = (a2C2b2), also 
writing 12=a, the substitutions are 


1 ? 0,02, 0? ©, ? 
a, 20,02, 20,70., 
the arrangements corresponding to the second row of substitutions are a,b.¢,ab,¢,, 


by CyQC,:,b,, CyM2b.b,c,a,, viz. the substitutions are (a,d,)(b,b.)(c,¢,), (arba) (b102) (C102), 
(a, C) (b102) (¢,b.),, each of them of the second order as they should be. 


I take the opportunity of mentioning a further theorem. Let mw be the order of 
the group, and a the order of any term A thereof, a being of course a submultiple 


of u: and let the term A be called quasi-positive when yp (1 — =) is even, quasi- 


negative when p (1 — *) is odd. The theorem is that the product of two quasi- 


positive terms, or of two quasi-negative terms, is quasi-positive; but the product of a 
quasi-positive term and a quasi-negative term is quasi-negative. And it follows hence 
that, either the terms of a group are all quasi-positive, or else one half of them are 
quasi-positive and the other half of them are quasi-negative. 


The proof is very simple: a term A of the group operating on the mw terms 
(1, A, B, C,...) of the group, gives these same terms in a different order, or it may 
be regarded as a substitution upon the uw symbols 1, A, B, C,...; so regarded it is 
a regular substitution (this is a fundamental theorem, which I do not stop to prove), 


and hence since it must be of the order a it is a substitution composed of 3 cycles, 


each of a letters. But in general a substitution is positive or negative according as 
it is equivalent to an even or an odd number of inversions; a cyclical substitution 
upon a letters is positive or negative according as a—1 is even or odd; and the 


substitution composed of the A cycles is positive or negative according as = (a—1), 


that is, u (1 — =) , is even or odd. Hence by the foregoing definition, the term A, 


according as it is quasi-positive or quasi-negative, corresponds to a positive substitution 
or to a negative substitution; and such terms combine together in like manner with 
positive and negative substitutions. 


Cambridge, 3rd April, 1878. 
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